| 1. Identity statement | ||||
| Reference Type | Conference Paper (Conference Proceedings) | |||
| Site | sibgrapi.sid.inpe.br | |||
| Holder Code | ibi 8JMKD3MGPEW34M/46T9EHH | |||
| Identifier | 8JMKD3MGPAW/3PFSGP8 | |||
| Repository | sid.inpe.br/sibgrapi/2017/08.22.04.04 | |||
| Last Update | 2017:08.22.04.04.25 (UTC) administrator | |||
| Metadata Repository | sid.inpe.br/sibgrapi/2017/08.22.04.04.25 | |||
| Metadata Last Update | 2022:06.14.00.09.04 (UTC) administrator | |||
| DOI | 10.1109/SIBGRAPI.2017.22 | |||
| Citation Key | DiasMaDiPeSiNo:2017:HiNeSi | |||
| Title | A Hierarchical Network Simplification Via Non-Negative Matrix Factorization  | |||
| Format | On-line | |||
| Year | 2017 | |||
| Access Date | 2024, May 02 | |||
| Number of Files | 1 | |||
| Size | 1347 KiB | |||
| 2. Context | ||||
| Author | 1 Dias, Markus Diego Sampaio da Silva 2 Mansour, Moussa R. 3 Dias, Fabio 4 Petronetto, Fabiano 5 Silva, Cláudio T. 6 Nonato, Luis Gustavo | |||
| Affiliation | 1 Universidade de São Paulo 2 Universidade de São Paulo 3 Universidade de São Paulo 4 Universidade Federal do Espírito Santo 5 New York University 6 Universidade de São Paulo | |||
| Editor | Torchelsen, Rafael Piccin Nascimento, Erickson Rangel do Panozzo, Daniele Liu, Zicheng Farias, Mylène Viera, Thales Sacht, Leonardo Ferreira, Nivan Comba, João Luiz Dihl Hirata, Nina Schiavon Porto, Marcelo Vital, Creto Pagot, Christian Azambuja Petronetto, Fabiano Clua, Esteban Cardeal, Flávio | |||
| e-Mail Address | markusdiegossd@gmail.com | |||
| Conference Name | Conference on Graphics, Patterns and Images, 30 (SIBGRAPI) | |||
| Conference Location | Niterói, RJ, Brazil | |||
| Date | 17-20 Oct. 2017 | |||
| Publisher | IEEE Computer Society | |||
| Publisher City | Los Alamitos | |||
| Book Title | Proceedings | |||
| Tertiary Type | Full Paper | |||
| History (UTC) | 2017-08-22 04:04:25 :: markusdiegossd@gmail.com -> administrator :: 2022-06-14 00:09:04 :: administrator -> :: 2017 | |||
| 3. Content and structure | ||||
| Is the master or a copy? | is the master | |||
| Content Stage | completed | |||
| Transferable | 1 | |||
| Version Type | finaldraft | |||
| Keywords | graph matching simplification non-negative matrix factorization | |||
| Abstract | Visualization tools play an important part in assisting analysts in the understanding of networks and underlying phenomena. However these tasks can be hindered by visual clutter. Simplification/decimation schemes have been a main alternative in this context. Nevertheless, network simplification methods have not been properly evaluated w.r.t. their effectiveness in reducing complexity while preserving relevant structures and content. Moreover, most simplification techniques only consider information extracted from the topology of the network, altogether disregarding additional content. In this work we propose a novel methodology to network simplification that leverages topological information and additional content associated with network elements. The proposed methodology relies on non-negative matrix factorization (NMF) and graph matching, combined to generate a hierarchical representation of the network, grouping the most similar elements in each level of the hierarchy. Moreover, the matrix factorization is only performed at the beginning of the process, reducing the computational cost without compromising the quality of the simplification. The effectiveness of the proposed methodology is assessed through a comprehensive set of quantitative evaluations and comparisons, which shows that our approach outperforms existing simplification methods. | |||
| Arrangement 1 | urlib.net > SDLA > Fonds > SIBGRAPI 2017 > A Hierarchical Network... | |||
| Arrangement 2 | urlib.net > SDLA > Fonds > Full Index > A Hierarchical Network... | |||
| doc Directory Content | access | |||
| source Directory Content | there are no files | |||
| agreement Directory Content |
| |||
| 4. Conditions of access and use | ||||
| data URL | http://urlib.net/ibi/8JMKD3MGPAW/3PFSGP8 | |||
| zipped data URL | http://urlib.net/zip/8JMKD3MGPAW/3PFSGP8 | |||
| Language | en | |||
| Target File | PID4960567.pdf | |||
| User Group | markusdiegossd@gmail.com | |||
| Visibility | shown | |||
| Update Permission | not transferred | |||
| 5. Allied materials | ||||
| Mirror Repository | sid.inpe.br/banon/2001/03.30.15.38.24 | |||
| Next Higher Units | 8JMKD3MGPAW/3PKCC58 8JMKD3MGPEW34M/4742MCS | |||
| Citing Item List | sid.inpe.br/sibgrapi/2017/09.12.13.04 7 | |||
| Host Collection | sid.inpe.br/banon/2001/03.30.15.38 | |||
| 6. Notes | ||||
| Empty Fields | archivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination edition electronicmailaddress group isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url volume | |||